/**
 * @author zjkermit
 * @email zjkermit@gmail.com
 * @date Mar 13, 2014
 */
package zhoujian.oj.leetcode;

import org.junit.Test;

/**
 * @version 1.0
 * @description Given a string s consists of upper/lower-case alphabets and
 *              empty space characters ' ', return the length of last word in
 *              the string.
 * 
 *              If the last word does not exist, return 0.
 * 
 *              Note: A word is defined as a character sequence consists of
 *              non-space characters only.
 * 
 *              For example, Given s = "Hello World", return 5.
 */
public class LengthOfLastWorld {

	public int lengthOfLastWord(String s) {
		if (s == null || s.length() == 0)
			return 0;
		
        char[] sa = s.trim().toCharArray();
        int lastSpace = -1;
        for (int i = 0; i < sa.length; i++) {
        	if (sa[i] == ' ')
        		lastSpace = i;
        }
        
        return sa.length - 1 - lastSpace;
    }
	
	@Test
	public void test() {
		System.out.println(lengthOfLastWord("World"));
		System.out.println(lengthOfLastWord("Hello World"));
		System.out.println(lengthOfLastWord(" adsf World  "));
		System.out.println(lengthOfLastWord(" adsf World sdaf"));
	}
}
